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(54) TURBO DECODER 

(57)Abstract 

PROBLEM TO BE SOLVED: To realize a turbo decoder based on a 
decoding method having performance higher than that of a 
conventional soft judgment viterbi decoder as a style suitable for a 
mobile information terminal such as a portable telephone, 
SOLUTION: The turbo decoder is provided with a 1st received 
signal memory 101 storing information series, a 2nd received signal 
memory 102 storing 1st and 2nd parity series, a-priori memories 
103-1. 103-2 for storing external information/previous information 
for repeating processing, an adder 104 for adding the information 
series to the previous information, and a selector 105 for selecting 
the 1st and 2nd parity series. Four results, i.e., an added result 
including reversed polarity, a selected result including reversed 
polarity, an added result between the added result and the selected 
result and zero, are individually selected by four kinds of 2nd 
selectors on the basis of the polarity of the operation result of the 
adder 104 and the polarity of a selection output from the selector 
105 and alpha and beta metric are operated on the basis of 
respective outputs from these 2nd selectors. 
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T, -<-^ 7f h y ^/^tc^^fsy ^y ^i'Ji^ t/ror-*? 

[0 0 4 5 ] co^i^felcj: . /^-f T'^^ v^^^iSffl 
LTt^^iffifi^tci :^ ^'^T-l^PtO^^^rfrx., L^^ 

^(DXh6o 

[0 0 4 6 ] ^S^CtC, He, 7 ^^t^T^^0>^(^^Z(7)^ 

n^^ij (!S5R^3icis^) ^mm-t6o menrji^yr;^ 
h V y^<o±m^^Sox. ^(7)Hfriii^r'ffiv^bn5A 
cs[H]£&^ig?gfi:^(^i^j^^i^»-5'^«^'JT-^^6o z.<Dmmm 

X*\t. AC SlBime 0 4 t 6 0 2(D2lk<D^^UMf^K^J: 

<D^M\^^^'^'t^h<OX\ m:i^7j^\tLXi^fj:\^^i}\ ± 
^<D:ff>"7?^ h y '>^o^ji^^:IH]£S^£:2o^l^Tv^5. 

[0 0 4 7 ] ::(75T/U7t^ h y 2/^(7>|Efrf-^ ^/'l- 
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7.f-V^'y7.^ (SOD, SOI, SIO, SI 

1) 6 0 s^^rur^Ti^n^o ^<nWA^hMz.7 }\^y7 
^ hUs/^eoi (n 7Tii. 7 0 3) tmi<^7)^y 

r^hy2'^M^^y70 itw^^^ixS. 
[0 0 4 8] CtO^;^? 7 0 2(7)>r y ;^ V 

y 7 0 ii^^^(Dp«^!;^i:r-j5ltp^v^5^J^^^*?So 

[0 0 4 9] SOfD^I^-r^i:, ^c^^^M^^r^lc^^^^ 
^hy?'^ffi;^^L'70i (D^±t^'pf^< x^t^zt\z. 

[0 0 5 0 ] «jcic, 1^6, 7 ^m^x^m^Fi<o'^^<^M 

^ 7 0 2 (^r Ku^^^ics-^i^rr/^7r ^ h y 
7 0 4 :5^ttl;^?^n5c 

[0 0 5 1 ] coT/t-yr^ V y i^^f^Pt^J^^^i^r^ 
^fijof -Sie^^^i^^-So [1I6(?:>AC s[Hi£&^^>ffiLr^co 
y 5/^tc'(t*:>'9tcr/u7rp« hy^^ffiy^ym;':J7o 

4^{£^ ACS[H]£&604,i:i9r/l-y7/hy5^^ 30 
6 0 3 ^H^f ?k^OAC S [h3!^6 0 2 \t-<-^ :^ 

[0 0 5 2 ] ^7:>Mif1^■Y :^ Mz.-^h'^ 

mbrj^yr:^ h y ^l^#4Lycry^7r y h y 
^ ^\.xr )vyr hy^^^^^y70 \ 

[0 0 5 3 ] z.<ni5m\^^^ . mw.\^tz.r )^y r :^ h y 
if. 2^(7)^j^^)^^^b?:t^Ac s^j^fer-iiy^y ^1: 

3^0jK^^^i^;6^b?:c5ACS^^feT-{ip«^ 
y ^:tAn/3(c;^£i?. L^^t>r/i-7T;< h y j'^^^^ 



[0 0 5 4 ] 1^%W^<n%'o(r)%m^ (IS^JtiiS'- 

r 7« h y s/^ ir'^-^p* H y y >7 \^^<n'^^i5^if^Wl 
t'hh^9c\zf\-nLXh±&f\'mat^mt^fJ: 

^y {c#x.s£^g*^*?^o ±st^^^-^3^,^rt>, • 

iT;b-fS];6^^b^^nic^b-ti:T h u y :^lc^il-t-6 AC 
S © ^ (7? ^ :d ^ S 5 f£ 1 1 T 6 . 

[0 0 5 5] =(^or, ±.^\.fzni--m4(D^mMmx 
m.mL±Mmmt^^(Dtir/i^y7t^-^^p^timx. 

n^m\^MLxm^^t'y hf)^hmitk^'y h\z\^f)'^<o\z 
^^d^i^^^t'j/ hfi^h^j^t'y b-^m^^mz.m^ 

ti^ii^tii^ixh^. l^-fi^^c-ti^J:y^^>'^-y-:/(^ 

[0 0 5 6 ] [§ 1 ^ffit^*^l5^0||6 (DMMrn 

^Icj: «9 LOG±J[;a^ad;^^n, ^ i <^iJD^^ i 0 7 ic 
A;b^ii^o Jo^:gli 0 7{cii. /^j/^r^^^M-rm- 
<D^min-^:^=^v 10 itmt^^tix:^^. :L(Dmm7^ 

^^yyrnm^^l 0 7{CA^LOG:fcg^I^C'tf^l::' 

[0 0 5 7 ] M^^i 0 7otii;'ji^;tiaS^i oe\zp^ti 
^n. iru^^ i0 9\c2:^xm^^h.f:ir':fV:tV 

=ev 10 3<Dmt}Xh^wm^nLOG±&tmn^i 

0 6\zXoX'^\zW.n^i^^o ^fetc, Mn^i0 6<7)m 

L o G ±g ^ 5fe o ia-^ { j- S 

<y^^-^J >^t^nf^ti^^(7>\^±.i)mhi:ixi^^. 
[0 0 5 8 ] H^tttj-tsJi&l 0 8 t^, C(7>^l5£^^'JiO^I'^ 

^m<DP<nm^fci-f<oi^y h^m\z,x-:>xi/2. 1/ 

4^f^»9^(7):!jD^^^or 0. 7 5f=eF^^mUTl^6. 
^oS^#t:HB]£Si 0 8 0tll;^?liir i o 9^cA^^ 

y ^3^5:{c>K9^fiS£;(D7:/y ;r y ^^y ic^^con^r^ 

[0 0 5 9 ] i^, m^^^y^^^ y^^l I Ol^a^cDL 
OG±^^^*&j^f^-rSfci^)<7)t>(;?r-*>l9 , ^'^^IL*":^^ 

^Torv^6rtgf^^l/^tfc;^rS]^c^^^i^rl^6. ^02 

[0 0 6 0 ] (^C< 111 ^ffit ^r*^ 0^(01170 

y) \.^m\citsii 6 y ^ y -T^^^T 9 ^P^r-t&^^-t-^ 
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x.^^>ffi^^i;r Ki-7.^^^^l:i. P<fim^mPfi>^^ 
[0 0 6 1 ] roy^y r Ki^:^^^^^i 1 2i^'<^^ . 

^ y " >^;6^£^^^^^r^T\ 1^:5^ ^114. 113 (DM 

tv{cj:oTr-/y;ty ^^y v-'fmm^v^^ 

oT. -feru-^^^^ 1 0 5lcJ:orm-(^Sft(t-^^^i^ 1 
to 0 6 2 1 #>^y c^r Ku;^Sljf^^i^iTicEt* o r 

^i^^^i^hWiit^n^. m-(7)^ftft-^p«^y 102 

t^^-^ V -^^RAMl 1 2;&^:::co;* r> V hfS^T F 

Ml 1 21^, ltcr(7)tti;^^nfcF^^^r F^;^i; LT 

(Dp«^y tt:i(75Tiyy^r> 1 1 5 (7)t±i;^7T-li 

[0 0 6 3] f^. ^-o^itm-^^^y 1 0 2if^^<n% 30 

TT'y y / ^ y t>v^^T/t-jj^" h ^ ^ y ^^^^-f 6- 
^^cJ:-or i^<^p^^ y r-^i^t^t^'^'^ coP#2oor 

oTl^rtj^#I'iS^LOGjtgOv='-^:6^:S^^'tf^LO 

[0 0 6 4] j^i9iILlHl^^^^LTl.^5^iS^ I/- 
v-aV^J^SIil 111^, T/l-^r^ hy 

h y y^^%^<0^\^^K^^X^:< h y ^/^Oj! 

htiif^i:-r^>^<i:'^*^^^'^^'^«' ^^^^ ^'^<^^'0'& 
Liijf^TI^ LOG±:a<lr-tc7:>^^#6£^gd^^6;5^ 

^5/^11 o^0J^t-6:ii:{c^ ^7yy;ryp'^y ^ 



[0 0 6 5] rti^o^^tcJ:^, 1#lcY>^y">^U 

fcit^?^5^Wp*^y^s'jic^^or ^?:£<, tfc^^-^y 
tfi'[f ffi L o G ±^*^^*tS^ LOG (7) r >^ y ;t y 

[0 0 6 6] EP-^, -ixib(7)^i^SclcJ:'9/^>f 

[0 0 6 7] ifeic, i! 8 ^^v^r/^^8^<75m 8 O^J 
r/uy r / h y ^^^^-S^^Mi^"^^ h y 
^ hy y^\%%-<r^%m^ (ItJR^llcEm) r-!^i^b 

(75 ;t — :7 n — CO @ ^ 5 c 

[0 0 6 8] ^:ir\ il8tc^-filt-€-;^r" ho^* h 
y ^^;?i^t.^:^{il1^^ffilH]£&8 0 ilcJ:i9>^T- h;^ h y 

5/^;6^ibt^^tH]£S8 0 StCctoT^ili^-rS. -^O^iJI^L 
fcfioiii^t:i;«?^> 8 0 2\z.X.oX%\m^f\^X'^'0 . 

%-t^t.X<n^i^<n^%-km<-zhif^X^ . y^^^y^^ 

^xmj^^fhmi['§:M^^'^\^x'\^f^wi< T^T-vi^ 

[0 0 6 9] Z.MZ.^'0%L-Xm.^\^^mz,}h\Z-^^fl^^ 

^ n 5 A C S 0 S&o/u— y icl^^ ^ ;t 6 r 
[0 0 7 0] ^JbUfc0.^Lfc^JS^'jO^^(^ACS[H]£Sl^ 

[0 0 7 1 ] :i(Dii5£t>/<?/7r y v/r-pj^-a-bi^r^^ 
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[0 0 7 2 ] 

[0 0 7 3 ] 3E^c;^^§^lcJ:i^l^, h y 5/^ 

[0 0 7 4 ] M\attt^^^m\zxri\t. ±sti-^ic*5 

AC SE^^r^^tci^tpc^lcJ: 

[0 0 7 5 1 l^-y-^i^ V^) y^t^ 

:7 n -^^g^-r 5 i: d^T-^ 5 ^ 5 

[1112] l^^^miS^^-^i^ h y ^^OiE^^/T^Lfc-y^ 

[113] ;^^0J(?5r;uyr 7« h y v ^ <r>^ji^-km\^t:i':f 
[[114] ;^^0^(7)-<-^;^ h y i/^o^iS<!::tSfi-^(75 

[me] ;*^^?^(^r>'U7r ^ ^ y 
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[17] ;$:^P^(r)r;L'7r 7^ h y y^<o^^^^mk'^ 
-/n ?/^^(l!T-*>5<. 

[110] ;^^P^o8ES&<^^Lfz7^D 5/^[lir-*?5o 
7(7 [111] >5^"7j?^^-§-^0-|^6^7:tya 

1 0 1 '[t^?^^ij#^^o^-(75Sff ft-t^ ^ y 

102 y ^ %jmnWi (o®- 
{tft§-7«^y 

103 ryy:ty;?«^y 

1 0 4, 1 0 6, 1 0 7, 2 0 5, 9 0 4, 9 0 8, 9 

1 5. 1 0 0 9 n'm-^ 

1 0 5, 1 0 9, 1 1 3, 1 1 4, 2 0 6, 2 0 7, 2 

0 8,2 0 9 9 

20 1 0 8 a^ttt:t[Hl£S 

1 1 0, 1 0 0 5, 1 0 0 7, 1 0 1 2 

111 ^ V^J^^ 

112 ^:/<5^"y-7'^RAM 

1 1 5, 3 0 3, 5 0 2, 7 0 2, 8 0 2 ^^^^''9 

2 0 3, 2 0 4 ^J'^i^^ttt 2 0^^[H]£& 

3 0 1, 4 0 1, 6 0 2, 6 0 4 ACSSSS 

3 0 2, 5 0 3 r;U7TP< h y 2^^^;^^ y 

4 0 2. 5 0 1 ll^y-^^ V^} ^ '^^) 
ofp / 

30 5 0 4 L OG±Sff^lH]S& 

6 0 5 ^7"— h U'v^;^^ 

7 0 1 r/u77/ K y ^'^v^^^y 

801 ^:;^M1^£±i[Hli& 

8 0 3 MSS^ 

9 0 5, 1 0 0 6 ^gS^ 

9 0 6, 1 0 1 1 ©:4^J^m-^^ 

907. 911, 912, 914, 1010 S5£^ 

9 0 9, 9 1 0, 1 0 1 5 ^--y^^}—/^ 

9 1 3 ^^l-m.^^ 
40 9 1 6 m'^^ 

917, 918, 1103, 1016, 1017 x-T 

y-/< 

10 14 4^J^^ 

1101, 1102 31 ^> V h^-i-:^ 
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